Parallel Counter Formulation using a Generator Polynomial Expansion

نویسنده

  • Lee A. Belfore
چکیده

Parallel counters have been studied for several decades as a component in fast multipliers and multioperand adder circuits. Efficient design of these functional units can produce fast & efficient multipliers and signal processors. Proposed in this paper is a GF(2) generator polynomial expansion that can be used to specify parallel counters. The mathematical formalism provides a general way of describing parallel counters. Furthermore, the expansion suggests a gate level implementation for parallel counters.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Numerical Synthesis of Six-bar Linkages for Mechanical Computation

This paper presents a design procedure for six-bar linkages that use eight accuracy points to approximate a specified input-output function. In the kinematic synthesis of linkages, this is known as the synthesis of a function generator to perform mechanical computation. Our formulation uses isotropic coordinates to define the loop equations of the Watt II, Stephenson II, and Stephenson III six-...

متن کامل

Efficient implementation of low time complexity and pipelined bit-parallel polynomial basis multiplier over binary finite fields

This paper presents two efficient implementations of fast and pipelined bit-parallel polynomial basis multipliers over GF (2m) by irreducible pentanomials and trinomials. The architecture of the first multiplier is based on a parallel and independent computation of powers of the polynomial variable. In the second structure only even powers of the polynomial variable are used. The par...

متن کامل

Design and Test of New Robust QCA Sequential Circuits

   One of the several promising new technologies for computing at nano-scale is quantum-dot cellular automata (QCA). In this paper, new designs for different QCA sequential circuits are presented. Using an efficient QCA D flip-flop (DFF) architecture, a 5-bit counter, a novel single edge generator (SEG) and a divide-by-2 counter are implemented. Also, some types of oscillators, a new edge-t...

متن کامل

Expansion methods for solving integral equations with multiple time lags using Bernstein polynomial of the second kind

In this paper, the Bernstein polynomials are used to approximate the solutions of linear integral equations with multiple time lags (IEMTL) through expansion methods (collocation method, partition method, Galerkin method). The method is discussed in detail and illustrated by solving some numerical examples. Comparison between the exact and approximated results obtained from these methods is car...

متن کامل

Bernstein-Polynomials-Based Highly Accurate Methods for One-Dimensional Interface Problems

A new numerical method based on Bernstein polynomials expansion is proposed for solving onedimensional elliptic interface problems. Both Galerkin formulation and collocation formulation are constructed to determine the expansion coefficients. In Galerkin formulation, the flux jump condition can be imposed by the weak formulation naturally. In collocation formulation, the results obtained by B-p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012